Developing Strategies for Specialized Theorem Proving about Untimed , Timed , and Hybrid I / O Automata ?

نویسندگان

  • Sayan Mitra
  • Myla Archer
چکیده

In this paper we discuss how we intend to develop a specialized theorem proving environment for the Hybrid I/O Automata (HIOA) framework [7] over the PVS [11] theorem prover, and some of the issues involved. In particular, we describe approaches to using PVS that allow and encourage the development of useful proof strategies, and note some desired PVS features that would further help us to do so for our HIOA environment.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proving safety properties of an aircraft landing protocol

This thesis presents an assertional-style verification of the aircraft landing protocol of NASA’s SATS (Small Aircraft Transportation System) concept of operation [16] using the timed and untimed I/O automata frameworks. We construct two mathematical models of the landing protocol using the above stated frameworks. First, we study a discrete model of the protocol, in which the airspace of the a...

متن کامل

Applying TAME to I/O Automata: A User's Perspective?

Mechanical theorem provers have been shown to expose proof errors, some of them serious, that humans miss. Mechanical provers will be applied more widely if they are easier to use. The tool TAME (Timed Automata Modeling Environment) provides an interface to the prover PVS to simplify specifying and proving properties of automata models. Originally designed for reasoning about Lynch-Vaandrager (...

متن کامل

AALBORGUNIVERSITY ISSN1397{8640 FredrikBajersVej7E,9220Aalborgst,Denmark INSTITUTEFORCOMPUTERSCIENCE f Abstraction-BasedVericationofDistributed PhDthesis Systems

This thesis presents abstraction-based proof methods and practical abstraction strategies to support the integration of theorem proving and model checking methods in veri cation of distributed systems. The thesis is in two parts. In the rst part we present abstraction frameworks for untimed systems described as I/O automata and for real-time systems described as timed automata. The frameworks p...

متن کامل

TAME A Specialized Speci cation and Veri cation System for Timed Automata

Assuring the correctness of speci cations of real time systems can involve signi cant human e ort The use of a mechanical theorem prover to encode such spec i cations and to verify their properties could signi cantly reduce this e ort A barrier to routinely encod ing and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem...

متن کامل

Tame: a Specialized Speciication and Veriication System for Timed Automata

Assuring the correctness of speci cations of realtime systems can involve signi cant human e ort. The use of a mechanical theorem prover to encode such speci cations and to verify their properties could signi cantly reduce this e ort. A barrier to routinely encoding and mechanically verifying speci cations has been the need rst to master the speci cation language and logic of a general theorem ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003